CONSTRUCTION OF 3 <g> 3 ENTANGLED EDGE STATES WITH 
POSITIVE PARTIAL TRANSPOSES 



by 



Kil-Chan Ha 

Department of Applied Mathematics, Sejong University, Seoul 143-747, KOREA 

kcha@se j ong . ac . kr 



Seung-Hyeok Kye 1 

Department of Mathematics, Seoul National University, Seoul 151-742, KOREA 

kye@snu.ac.kr 

Abstract. We construct a class of 3 <8> 3 entangled edge states with positive 
partial transposes using indecomposable positive linear maps. This class contains 
several new types of entangled edge states with respect to the range dimensions of 
themselves and their partial transposes. 



The notion of entanglement in quantum physics has been studied extensively dur- 
ing the last decade in connection with the quantum information theory and quantum 
communication theory. A density matrix A in (M n ®M m ) + is said to be entangled if it 
does not belong to M+®M+, where M+ denotes the cone of all positive semi-definite 
n x n matrices over the complex fields. A density matrix is said to be separable if 
it belongs to M+ <g> M+. Recall that a density matrix defines a state on the matrix 
algebra by the Schur or Hadamard product. 

The basic question is, of course, how to distinguish entangled ones among density 
matrices, or equivalently among states on matrices. For a block matrix A e M n ®M m , 
the partial transpose or block transpose A T of A is defined by 



and 
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In the early eighties, it was observed by Choi [7 that the partial transpose of every 
separable state is positive semi-definite. This necessary condition for separability 
has been also found independently by Peres [2Z|, and is now called the PPT criterion 
for separability. Choi [7] also gave an example of 3 ® 3 entangled state whose partial 
transpose is positive semi-definite. This kind of entangled state is called PPTES. 

A positive linear map between matrix algebras is said to be decomposable if it 
is the sum of a completely positive linear map and a completely copositive linear 
map. Choi jU] was the first who gave an example of indecomposable positive linear 
map. Woronowicz [33] showed that every positive linear map from Mi into M n is 
decomposable if and only if n < 3. He showed that there is an indecomposable 
positive linear map from M 2 into M 4 by exhibiting an example of 2 <g> 4 PPTES. 
Str0rmer [3U] also gave a necessary and sufficient condition for decomposability in 
terms of partial transpose, and gave an example of 3®3 PPTES. During the nineties, 
bunch of examples of PPTES have been found. See [I], [2], jH], [E], [Hi], [IE] and 
|29| . for examples. Among examples of PPTES, so called edge PPTES play special 
roles as was studied in [25] . 

The cone of all positive semi-definite block matrices with positive partial trans- 
poses will be denoted by T in this paper. The facial structures may be explained in 
terms of duality between the space of linear maps and the space of block matrices, as 
was studied in |9j which was motivated by the works of Woronowicz [31], Str0rmer 
[3Ti] and Itoh [IS] . The cone generated by separable states will be denoted by Vi. 
Then the above mentioned examples will lie in T \ Vi. A PPTES A in T \ Vi is an 
edge PPTES if and only if the proper face of T containing A as an interior point 
does not contain a separable state. 

Edge states may be classified by their range dimensions as was studied in [29J. An 
edge PPTES A is said to be an (s, t) edge state if the range dimension of A is s, and 
the range dimension of A T is t. Some necessary conditions for possible combination 
of (s,£) have been discussed in [TTj and |25] . In the 3 <E> 3 cases, it is quite curious 
that every known examples of edge PPTES are (4, 4) or (7, 6) edge states. Here, we 
assume that s > t by the symmetry. The purpose of this note is to construct another 
kinds of 3 <8> 3 edge states. More precisely, we construct (7,5), (6,5) and (8,5) edge 
states as well as (7, 6) and (4, 4) edge states. It seems to be still open if there exists 
a (6,6) or (5,5) edge state. This paper was motivated by the paper [2H], where it 
was conjectured that every 3 <8> 3 entangled state has Schmidt number two. This is 
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equivalent to ask if every 2-positive linear map between M3 is decomposable, by the 
duality mentioned above. See j3], Corollary 4.3 and jTHj in this direction. 

The basic tool is the duality mentioned above. In the Section 2, we briefly recall 
the basic notions of the duality, together with the results in [Q] which show that 
every edge state may be constructed from an indecomposable positive linear map. 
Our examples of edge states will be constructed in Section 3 from the indecomposable 
maps considered in 

Throughout this paper, we will not use bra-ket notations. Every vector will be 
considered as a column vector. If x G C m and y 6 C n then x will be considered as 
anmxl matrix, and y* will be considered as a 1 x n matrix, and so xy* is an m x n 
rank one matrix whose range is generated by x and whose kernel is orthogonal to y. 
For a vector x, the notation x will be used for the vector whose entries are conjugate 
of the corresponding entries. The notation (•, •) will be used for bi-linear pairing. On 
the other hand, (-|-) will be used for the inner product, which is sesqui-linear, that 
is, linear in the first variable and conjugate-linear in the second variable. For natural 
numbers m and n, we denote by m V n and m An the maximum and minimum of m 
and n, respectively. 

2. Decomposable maps and PPT entanglement 

For a given finite set V = {Vi, V2, ■ ■ ■ , V v } C M mxn of m x n matrices, we define 
linear maps </>y and V from M m into M n by the following: 

V 
V 

v -x^^^xVi, XeM m , 
1=1 

where denotes the transpose of X. We denote by </v = cj){v} an d 4> v = <p^. 
It is well-known [5], that every completely positive (respectively completely 
copositive) linear map between matrix algebras is of the form $v (respectively $ v ). 
We denote by P mA n (respectively P mAn ) the convex cone of all completely positive 
(respectively completely copositive) linear maps. For a subspace E of M mxn , we 
define 

<S>e ={</>v e P mA n : spanV C E}, 

$ E ={(/) V e P mAn : spanV C E}, 
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where span V denotes the span of the set V. We have shown in EI] that the corre- 
spondence 

Ew^g (respectively E i-> $ E ) 

gives rise to a lattice isomorphism between the lattice of all subspaces of the vector 
space M mxn and the lattice of all faces of the convex cones F mAn (respectively p mAn ). 
A linear map in the cone 

D:=conv(P mAn ,P mA ") 

is said to be decomposable, where conv(Ci,C2) denotes the convex hull of C\ and 
C2. Every decomposable map is positive, that is, sends positive semi-definite ma- 
trices into themselves, but the converse is not true. There are many examples of 
indecomposable positive linear maps in the literature [I], jB], [TO] , [TT], [T2], [E|, 
HI], EE], EE], EH, HQ, [22], EH]- We have shown in 2. > that every face of the cone 
D is of the form 

cr(D,E) := conv ($ D , $ £ ) 

for a pair (D,E) of subspaces of M mxn . This pair of subspaces is uniquely determined 
under the assumption 

(1) a(D, E) n P mAn = $ D , a(D, E) n P mAn = $ £ . 

We say that a pair (D, E) is a decomposition pair if the set conv ($£>, is a face 
of D with the condition Faces of the cone D and decomposition pairs correspond 
each other in this way. Whenever we use the notation a(D,E), we assume that 
(D, E) is a decomposition pair. It is very hard to determine all decomposition pairs. 
See p3, E3 f° r t ne simplest case of m = n = 2. 

Now, we turn our attention to the block matrices, and identify an m x n matrix 
z G M mxn and a vector z£ C n ® C m as follows: For z = [z ik ] G M mx „, define 

n 

Zi=^2z ik e k eC n , z = l,2,...,m, 

A;=l 
rn 

z=^z i ®e i eC n ®C m . 

i=l 

Then zni defines an inner product isomorphism from M mxn onto C n ® C m . We 
also note that z? is a positive semi-definite matrix in M n ® M m of rank one. We 
consider the convex cones 

Y s = conv {z'z* : rank z < s}, 

Y s = conv {(z z*) T : rank z < s}. 
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for s — 1,2, ... ,m An. By the relation 

xy* xy* = (y ® x)(y ® x)* = y y* (g> n*, i6C m , y E C T \ 

we have 

V 1 = M+®M+. 

Therefore, a density matrix in M n <g> M m is separable if and only if it belongs to the 
cone Vi. If z = xy* is a rank one matrix with column vectors x G C m , y G C n then 
(z2*) r = u>w;* is positive semi-definite with w = xy* by a direct simple calculation. 
Therefore, we see j7], |2Zj that every separable state belongs to the convex cone 

T := V mAn H V mAn = {A G (M n ® M m ) + : A T G (M n ® M m ) + }. 

A block matrix in the cone T is said to be of positive partial transpose. 

It is well known that every face of V mAri = (M n ® M m ) + and V mAn is of the form 

$D={i6 (M n <g> M m ) + : HA C 5}, 

* E = {A G M n (g) M m : A r G 

respectively, where TZA is the range space of A and D = \z G C n <8> C m : 2 G D}. It 
is also easy to see that every face of T is of the form 

t(d,e) ■= y D ny E 

for a pair (D, E) of subspaces of M mxn , as was explained in [T3]. This pair is uniquely 
determined under the assumption 

(2) int t(D, E) C int V D , int t{D, E) C int 

where int C denote the relative interior of the convex set C with respect to hyperplane 
generated by C. We say that a pair (D, E) of subspaces is an intersection pair if 
it satisfies the assumption (J2J), and r(D,E) ^ 0. We also assume the condition (J2J) 
whenever we use the notation r(D, E). 

Note that the convex cone D and T are sitting in the vector space C(M m , M n ) of 
all linear maps from M m into M n and the vector space M n ®M m of all block matrices. 
In 0, we have considered the bi-linear pairing between the spaces C(M m , M n ) and 
M n (g)M m , given by 

/ m \ m 

(3) (A, <f))=Tr I ]T 0( eii ) ® J A t = (<K e u), %•>> 

for A = 52ij=i a ij ® e «i e ^« ® an d e £(M m , M n ), where the bi-linear form in 
the right-hand side is given by (X, Y) = Tr (YX ) for X, K G M n . The main result 



of [Hj tells us that two cones D and T are dual each other in the following sense: 

cf) g D (A, <p) > for every A G T, 

A G T (A, 0) > for every <f> G D. 

It was also shown in jU] that the cone P s (respectively P s ) consisting of s-positive 
(respectively s-copositive) linear maps is dual to the cone V s (respectively V s ) in the 
above sense. See also |2H] • Some faces of the cone D arise from this duality, and is 
of the form 

t(D, E)' := {(f) G D : (A, <p) = for every A G t(D, E)} 
for a face t(D, E) of T. If A is an interior point of t(D, E) then we have 

t(D, E)' = A' :={<f> G D : (A, 0) = 0}. 

It is easy to see that 

r(D,E)' = a(D ± ,E ± ). 

It should be noted that not every face arises in this way even in the simplest case 
of m = n = 2. See jS], (221- Nevertheless, every face of the cone T arises from this 
duality. More precisely, it was shown in that every face of the cone T is of the 
form 

ct(A E)' := {A G T : (A, 0) = for every G a(D, E)} = t(D ± , E l ) 

for a face a(D, E) of the cone D. The following is implicit in J^l- We state here for 
the clearance. 

Proposition 2.1. A pair [D, E) of sub spaces of M mxn is an intersection pair if and 
only if there exists A G T such that TZA = D and 1ZA T = E. If this is the case then 
we have 

int r(D, E) = {A G T : TZA = D, KA T = E}. 

Proof. Let (D,E) be an intersection pair and take A G int r(D, E). Then A' = 
t(D, E)' = a(L> ± , and we have TZA = D and 1ZA T = E by Lemma 1. For 
the converse, assume that there is A G T such that TZA = D and 7ZA T = E. Take 
the intersection pair (D\,Ei) such that A G mtr(Di, E\) Then we have TZA = D\ 
and TZA 1 ^ = E\, and so D = D\ and E = E\. The last statement has been already 
proved. □ 

Corollary 2.2. If(Di, Ex) and (D2, E2) are intersection pairs then (-D1V.D2, E1VE2) 
is also an intersection pair. 
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Proof. Take A{ £ T with IZAi = Di and TZA^ = Ei for i = 1,2. Then we have 

A 1 + A 2 £ T, TZ(A 1 + A 2 ) = D^D 2 , K{A X + A 2 ) T = E^yE 2 . 

Therefore, we see that (D\ V D 2 , E\ V E 2 ) is an intersection pair. □ 

Now, we have two cones B C Pi in the space C(M m , M n ) and another two cones 
Vi C T in the space M n ® M m . Recall that Pi denotes the cone of all positive linear 
maps. The pairs (ID, T) and (Pi,Vi) are dual each other, as was explained before. 
Let a(D, E) be a proper face of the cone D. Then we have the following two cases: 

int a(D, E) C intPi or a(D,E) C dF u 

since o~(D, E) is a convex subset of the cone Pi, where DC := C \ int C denotes the 
boundary of the convex set C . We have shown in [13] . [Tl] that 

(4) int a(D, E) C int Pi d(D,£)'nVi = {0}. 

Every element A £ T determines a unique face t(D,E) whose interior contains 
A. Then a density block matrix A £ T is an (entangled) edge state if and only if 
t(D,E) flVi = {0}. Therefore, we conclude the following: 

(1) If o~(D, E) is a face of D with int a(D,E) C int Pi then every nonzero element 
in the dual face a(D, E)' gives rise to an entangled edge state up to constant 
multiplications, 

(2) Every edge state arises in this way. 

The second claim follows from the fact that every face of the cone T arises from the 
duality, as was explained before. 

3. Construction of 3 <g> 3 PPT entangled edge states 
We begin with the decomposable positive linear map (f> : M 3 — > M 3 defined by 

= en _ e22 + e22 _ e33 + e33 _ eil + <t>^~^ + 0^3-Ae 32 + ^e 31 -Ae 13) 

which lies in <9B fl int Pi as was shown in [14J, where 

A/i = l, A>0, A^l. 

We try to determine the dual face t(D, E) = {(/>}'. This map was originated from 
indecomposable positive linear maps considered in |4]. We note that D is the 7- 
dimensional space given by 

£> = span{ei2, e 2 i, e 23 , e 32 , e 3 i, e 13 , en + e 22 + e 33 }, 
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and E is the 6-dimensional space given by 

E = span {Ae i2 + pe 2 i, Ae 23 + ^e 32 , Xe 31 +pe 13 , e u , e 22 , e 33 }. 
Therefore, every matrix Xi G E is of the form 

Xi = p O Gi 

where 
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«j 7i \ 
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1 
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and p o Gi denotes the Hadamard product of p and <7j. 

It follows that if X r = £\ ^x* G V 3 n V 3 belongs to r(D, £) then 

with 
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if we denote by £, 77, £, a, (3 and 7 the vectors whose entries are 7/i, Ci, «i, A and 7$ 
respectively. So, X = (X r ) T is of the form 



/ (cio 

X(a\0 
MO 


A(£|a) 
A 2 (a a) 
(7|a) 


Mew 


K a \0 
(v\0 
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for any V G -D -1 . Note that any matrix V in D 1 - is of the form 

ai • 



V = 



a 2 



a 1 + a 2 + a 3 = 0, 



a 3 



and 



/ |ai| 



p7 °<P 



V 



a 2 a x 



a 3 a x 
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\a 2 \ 
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\ 



Therefore, it follows that 
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= 



whenever a\ + a 2 + o 3 = 0, where Ao B = ^ a^.,- by an abuse of notation. Taking 
(01, a 2 , a 3 ) = (1, —1, 0), we have ||£|| 2 + ||?7|| 2 = 2||«|| 2 . But the positivity of the 2x2 
sub matrix of X with the 1, 5 columns and rows tells us that ||£|| = IMI = IMI- 



Similarly, we have 

!l£!l = Nl = IICII = IN = 

by assuming that ||£|| = I. Hence, X is of the form 
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If we take vectors so that span {£, 77, -L span {a, ft, 7 } with mutually orthonormal 
vectors a, (3, 7 then we have 



/ 1 
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We note that the rank of X is equal to 



and the rank of X T is equal to 

(m m (eio\ 

3 + rank (77(C) (77(77) (77(C) 

V (CIO (C\v) (CIO / 

Recall that the rank of the n x n matrix [(^i|Cj)]"j = i is the dimension of the space 
span {£1, . . . , £„}. If we take mutually independent vectors £, 77, ( then we get a (7, 6) 
edge state. If we take vectors so that dim span {£, 77, (} = 2 and none of two vectors 
are linearly dependent then we may get a (7, 5) edge state. If we take vectors so that 
dim span {£, 77, (} = 2 and one pair of two vectors are linearly dependent then we 
have a (6, 5) edge state. Finally, if we take vectors with £ = 77 = ( then we have a 
(4,4) edge state as was given in the paper (Hj. For more explicit examples, we put 



£ = d, 77 = e 2 



in C 3 . We get one parameter family of (7, 6) edge states (respectively (7, 5) and (6, 5) 
edge states) if we put 

( = 63 (respectively £ = —= [e,\ + e 2 ) and £ = e\) 

v2 

in the matrix (JHJ). 

In order to get another edge states such as (8, 5) edge states, we discard the 
condition X 6 ($ D x)'. We define vectors £, 77, Q e C 5 by 



f = Vtei, 7] = Vte 2 , C = y 77j~pYj (C + 
for i > 1. We also take mutually orthonormal vectors a, /3, 7 G C 5 in (j3J) so that 



span {£, 77, C} J_ span {a, /3, 7}. 
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Then we have 



/ t 



X 



A 2 



and 



X 7 



A 2 • 1 



\ V t+1 

First of all, two matrices 

t 1 1 
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t > 1 



7TT V- 



are positive semi-definite with rank two. It follows that X belongs to T. We note 
that 1ZX is an 8-dimensional space spanned by 

(6) ten + e 22 + e 33 , e u + te 22 + e 33 , e 12 , e 21 , e 23 , e 32 , e 31 , e 13 

and 1ZX T is a 5-dimensional space spanned by 

te n + \It— T e 33, te 22 + \ / t— r e 33, Aei 2 + /xe 2 i, Ae 23 + /ze 32 , Ae 3 i+/iei 3 . 



t + 1 



t+1 
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Now, we proceed to show that X is an edge state. It is easy to see that 1ZX T has 
following six rank one matrices 



{t 2 + t)\ 
A 

-{t 2 + t)\ 
X 




(t 2 + t)i A 

a* {t 2 + ty 



-(t 2 + t)4 A 

fl -(t 2 + t)-i 



up to scalar multiplication. We note that four matrices in the above list have real 
entries. If a rank one matrix xy* G 1ZX T is one of them then xy* = xy*. If xy* G TZX T 
is one of the following matrices 

ie u - ie 22 + Ae i2 + /xe 2 i, -ieu + ie 22 + Ae i2 + /xe 2 i, 

with complex entries, then xy* should be 

ie n + ie 22 + Ae i2 - fie 2 i, -ieu - ie 22 + Ae i2 - fie 2 i, 

respectively. In both cases, we can show that xy* does not belong to 1ZX which is 
spanned by matrices in |3 Consequently, there is no rank one matrix xy* G 1ZX T 
with xy* G 1ZX. This gives us a two parameter family of (8, 5) edge states. 
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